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. SPECIFICATION are used to encode the digital characters being 
transmitted. Because of the large number of data points, the differences 
in phase and amplitude between the different points are not large. 
Therefore, the impairments described above can cause errors by causing 
misinterpretation by demodulators of what characters were actually sent. 
There is . . . 

.have been transmitted thereby increasing the error rate. Increased error 
rate requires more bandwidth to be consumed in retransmitting data and 
wastes processing power in detecting and correcting errors and 
retransmitting data with errors that are beyond the correction range of 
the ECC bits transmitted with the data. 

Also, because in TDMA schemes the... CDMA scheme is to "whiten" the 
noise sources such that no matter how complex the noise signals, the 
noise can be effectively managed using conventional error detection 
and correction bits. In other words, the digital data providing the 
interactive or bidirectional data communication is sent using a CDMA 
scheme, but for purposes... a symbol will generally not cause errors in 
the interpretation of symbol 66 by the CU receiver. Each symbol encoded 
in the code domain includes error detection and correction bits (ECC 
bits) such that any errors that occur can usually be detected and 
corrected when the symbols are re-constituted by the... the RU performs 
chip clock synchronization and carrier recovery in the manner described 
below in the discussion of Figure 19. Carrier recovery is done by 
examining slicer error on a known BPSK pilot carrier or pilot channel 
signal transmitted during a predetermined timeslot using a predetermined 
code (CU local oscillator signal samples in ... invention, and, therefore, 
the encoders 402 and 526 in Figures 19 and 28A, respectively, could be 



eliminated or replaced with simple encoders using any known error 
detection or correction encoding scheme and a mapper to map the 
resulting encoded symbols into points in a constellation. 

In the preferred embodiment, the encoders 4 02 ... forward error 
correction is not used, and the encoder 402 is an ARQ encoder which 
simply adds enough ECC bits to allow the receiver to detect an error 
and request a retransmission. The retransmission request is made on one 
of the command and control channels. In some block code embodiments, the 
forward error . . . 

. . . a trellis code . 

The preferred form of the encoder 402 is the 16 state trellis encoder 
shown in Figure 42. This encoder is characterized by parity check 
polynomials given in octal form as follows: h3=04, h2=10, hl=06, h0=23, 
d(circumflex)2 (underscore) f ree=5 . 0, Nf ree=l . 68 . . . 

...memory 404, receives the stream of tribits for each symbol and 

calculates a 4th redundancy bit for each tribit. This 4th bit provides 
redundancy for error detection and correction and for use by a 
Viterbi Decoder 468 in the receiver in ascertaining with greater accuracy 
the data that was actually sent despite ... point before the baseband 
signal enters the slicer so as to minimize interpretation errors caused 
by amplitude errors. Likewise, a rotational amplifier in the slicer 
detector corrects for phase errors caused by the differing propagation 
delays and channel impairments prior to the baseband signal entering the 
slicer to minimize this source of errors. For a... a Viterbi Decoder 468 
which performs, the prior art Viterbi algorithm. The Viterbi Decoder uses 
the 4th bit in each chip of each symbol to detect and correct errors . 
This is done by performing the Viterbi algorithm to derive the most 
probable tribit path defined by the points actually sent from the path in 
...language in block 632 "Look for one pulse in each gap (one SF, Pulse 
Position Becomes No 1-7)" The steps following block 632 just check for 
errors in this process. Specifically, test 634 is performed after each 
frame to increment a pulse counter and determine if the pulse count has 
reached 4... errors between the actual received data and the 3-j point are 
output on bus 798 to the control loop 781. The control loop 781 examines 

these error values, and adjusts the 1/a and e-j (o slash) ) amplitude 
and phase error correction factors in an appropriate direction to tend to 
minimize . . . 



8/3, K/ 4 (Item 4 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2003 European Patent Office. All rts. reserv. 

01272330 

COMMUNICATION SYSTEM, FIELD STRENGTH COMPENSATION METHOD IN COMMUNICATION 
SYSTEM, AND BASE STATION AND TERMINAL STATION FOR RADIO COMMUNICATION 
SYSTEM 

KOMMUNIKAT IONS SYSTEM , VERFAHREN ZUR FE LD S TARKENKOMPENS AT I ON IN EINEM 

KOMMUNIKAT IONS SYSTEM UND BASISSTATION UND ENDGERAT FUR EIN 

FUNKKOMMUNIKAT IONS SYSTEM 
SYSTEME DE COMMUNICATIONS, PROCEDE DE COMPENSATION D 1 INTENSITE DE CHAMP 

DANS UN SYSTEME DE COMMUNICATIONS, ET STATION DE BASE ET STATION 

TERMINALE POUR SYSTEME DE COMMUNICATIONS RADIO 
PATENT ASSIGNEE: 

FUJITSU LIMITED, (211463), 1-1, Kami kodanaka 4-chome, Nakahara-ku, 
Kawasaki-shi, Kanagawa 211-8588, ( JP) , (Applicant designated States: 
all) 
INVENTOR: 

HI RAMA, Atsushi, Fujitsu Tohoku Dig. Tech. Ltd., 2-25, Ichibancho 
1-chome, Aoba-ku, Sendai-Shi, Miyagi 980-0811, (JP) 
LEGAL REPRESENTATIVE: 

HOFFMANN - EITLE (101511), Patent- und Recht sanwalte Arabellastrasse 4, 
81925 Munchen, (DE) 
PATENT (CC, No, Kind, Date) : EP 1207638 Al 020522 (Basic) 

WO 200115342 010301 
APPLICATION (CC, No, Date) : EP 99938574 990823; WO 99JP4514 990823 



DESIGNATED STATES: AT; BE; CH; CY; DE; DK; ES; FI ; FR; GB; GR; IE; IT; LI; 

LU; MC; NL; PT; SE 
INTERNATIONAL PATENT CLASS: H04B-007/26 
ABSTRACT WORD COUNT: 123 
NOTE: 

Figure number on first page: 2 

LANGUAGE ( Publication, Procedural , Application) : English; English; Japanese 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200221 2666 

SPEC A (English) 200221 9459 
Total word count - document A 12125 
Total word count - document B 0 
Total word count - documents A + B 12125 

. . .SPECIFICATION for correcting the received signal strength indicator, 
detected by the received signal strength indicator detecting section, 
according to the correction quantity read out by the second memory 
control section. 

With this configuration, in this case, after the information on the 
number of multiplexes of a transmission multiplexed signal from the 
base station is broadcasted to the terminal station, the terminal station 
obtains a correction quantity on a received. . . 

...corresponding to the information on the number of multiplexes to correct 
the received signal strength indicator according to the correction 
quantity for compensating for an error in detection of the received 
signal strength indicator. Accordingly, the detection accuracy on the 
received signal strength indicator is improvable in the terminal station 
in addition to. . . 
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...SPECIFICATION so that they may correspond to each of the plurality of 

HDDs 13bl, 13b2, , 13bn and then, an arithmetic of error correction 

coding data (for example , parity data) in relation to respective bit 
data is performed so that the parity data may be written to the HDD 13bn. 
Further, when performing process... 

...the HDDs 13bl, 13b2, , 13bn, the parity data recorded on the HDD 13bn 

are read and after error correction is performed thereon, the data are 
multiplexed and outputted. 

As data transfer rate of the data bus 20 is different from that from 

buffer memory 13e to the buffer memories 13cl, 13c2, , 13cn, the 

buffer memory 13e is memory used for reducing the difference of their 
data transfer rate. 

Bus . . . 
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.SPECIFICATION stages in the pipeline are afforded enhanced flexibility 
in configuration and processing. 

Each of the processing stages in the pipeline may include both primary 
and secondary storage , and the stages in the pipeline are 
reconf igurable in response to recognition of selected tokens. The tokens 
in the pipeline are dynamically adaptive and may... 7:0). 

Thus, the first time a given MID (underscore) DATA is loaded into LEOUT, 
the associated OUTEXTN will be forced high, whereas, on the second 
occasion, OUTEXTN will be the same as the signal QEIN. Now consider the 
situation during the very last word of a token in which QEIN ... systems to 
indicate a channel or media error. For example, this start code may be 
inserted into the data by an ECC circuit if it detects an error that 
it was unable to correct. 

A. 11.4.4 Sequence of event generation 

In the present invention, certain coded data patterns (probably 
indicating an . . . 
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.SPECIFICATION accessed from the cache by the processing unit at a time. 
In image processor systems where the processing unit requires several 
items of data from separate tables in memory to perform an operation, 
it would be advantageous if all the data is supplied to the processing 
unit in one data packet. 

A further problem ... Firstly , in printing pages it is necessary that 
there not be even small or transient artefacts. This is because whilst in 
video signal creation for example . such small errors if present may 
not be apparent to the human eye (and hence be unobservable) . in printing 
any small artefact appears permanently on the printed page ... signal "reg" 
output from the read/write controller 352. 

The exception generators 356-359 generate an output error signal, eg. 
34 7-34 9, 362 when an error is detected on their inputs. The formula 
for calculating each output error is as aforementioned. 

The register components 360 can be defined to be of a number... for each 
module that can operate in a background mode in addition to any preset, 
error and interrupt lines, one for each module, for resetting, detecting 

errors and interrupts. 

3.15 Co-processor Data Types and Data Manipulation 

Returning now to Fig. 2, in order to substantially simplify the 
operation of the... 
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...SPECIFICATION designate variable-length coding means in the same way; by 
these means, compressing means 4a to 4c are formed respectively. The 
numeral 16 designates a multiplexing means which temporarily stores 
each of the output signals of the variable- ...error correction code to 
each block of video signal, a constant information unit, from the output 
signal of the multiplexing means 16; the receiving apparatus detects or 
corrects code errors on the basis of the error correction code. The 
present embodiment uses the Reed-Solomon code as an error correction 
code . 

The lower half portion... 
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...SPECIFICATION with the present invention. Although the complete local 
map may preferably be transmitted occasionally (to permit activation of 
new equipment and provide a periodic integrity check to correct any 
errors ), such full map transmissions are reduced. 

To further minimize transmission requirements for map changes, a 
plurality of complete maps may be transmitted and stored locally. For 



example, a first complete map can be transmitted and stored, followed by 
a second complete map stored in other memory . The receiving 
apparatus includes a map selector (e.g. selection vector, multiplexor , 
etc.) which selects the stored map that is to be active at a given time. 
To accomplish a change in local mapping/ it is then. . . 
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...SPECIFICATION the first data storage buffer. 

Embodiments of the invention may include one or more of the following 
features. The buffer management element may assign the second storage 
buffer only if the second storage buffer does not contain data 
associated with another data transaction stored in the bridge. The buffe 
storage element may assign a third storage buffer, if... address cycle or 
a posted memory write request, the slave state machine loads the dword 
counter (asserts load (underscore) write (underscore) counter ) and, if no 
parity error has occurred, analyzes the delayed request transaction 
If the transaction is a MRL or a MRM transaction and the QPIF lock logic 
is not in the unlocked-but . . . 
. . . the PMW1 state 2724 . 

If the transaction is not a posted memory write request, the slave 
state machine loads the dword counter and, if no parity error has 
occurred, analyzes the delayed request transaction. If the transaction 
is a MRL or a MRM transaction and the QPIF lock logic is not in the 
unlocked-but ... to-upstream data transfer format. The following is a 
description of the signals. 

EDC(7:0): The signals are the eight syndrome bits used to detect and 
correct errors encountered in transmitting data over the cable 28. 

CAD(31:0): The signals are the 32 address or data bits. 

CFRAME (underscore ) : The signal is ... discharges from the signal pins 
when the connector is disconnected. A pair of thumb screws attached to 
the cable connector will secure the mated connectors. 



ERROR DETECTION AND CORRECTION 



An error detection and correction (EDC) method is implemented on 
each bridge chip to protect communication over the cable 28. Since the 
data is time-multiplexed into three... 

...28 (which pass such information as the clock signals 

CABLE (underscore) CLK1 and CABLE (underscore) CLK2 , reset signals, and the 
power good/PLL-lock signal) , error detection and correction is not 
implemented. 

The following are the underlying assumptions for the EDC algorithm. 
Most errors are single bit errors. The probability of having... 

...provided to the input of a check bit generator 350, which produces check 
bits CHKBIT(7:0). The check bits are generated according to the parity - 
check matrix shown in Figure 18, in which the first row corresponds to 
CHKBIT(O), the second row corresponds to CHKBIT(l), and so forth. The... 

...generated by an exclusive-OR of all the data bits FIFOOUT(X) (X is equal 
to 0-59), which have a "1" value in the parity - check matrix. Thus, 
the check bit CHKBIT(O) is an exclusive-OR of data bits FIFOOUT(7), 
FIFOOUT{8), FIFOOUT(9), FIFOOUT(12), FIFOOUT(13), FIFOUT... 

...27, 35, 37, 38, 40, 43, 46, 47, 48, 50, and 53. Check bits CHKBIT(2:7) 
are generated in similar fashion according to the parity - check matrix 
of Figure 18. The parity check matrix is based upon the 20 
sub-channels or wires per time-multiplexed phase and a probability that 
multiple errors in the accumulated data are... 

...same data position in each time-multiplexed phase. 

In the master cable interface 192 or 194, the check bits CHKBIT(7:0) 
are provided as error detection and Correction bits EDC (7:0) along 
with other cable data to allow error correction logic in the slave cable 
interface 196 or 198 to detect and correct data errors . 

The check bits CHKBIT(7:0) are provided to a fix bit generator 352, 
which generates fix bits FIXBIT(59:0) according to the syndrome table 
shown... one of each the lower 52 bits of the FIFO data FIFOOUT ( 51 : 0 ) . The 
upper 8 FIFO bits FI FOOUT ( 59 : 52 ) , allocated to the error detection 
and correction bits EDC(7:0), are used to generate the check bits and the 
syndrome bits, but are not subject to error correction. The... 

...by a configuration signal CFG2C (underscore) ENABLE (underscore) ECC . The 
output of the multiplexer 360 produces signals MUXMSGI ( 51 : 0 ) . If the 
system software enables error detection and correction by setting the 
signal CFG2C ( underscore ) ENABLE (underscore ) ECC high, then the multiplexer 
360 selects the corrected data CORRMSG ( 51 : 0 ) for output. Otherwise, if 
error detection and correction is disabled, the data bits 
FIFOOUT (51 : 0) are used. 

The non-correctable and correctable error indicators NCERR and CRERR 
are provided to . . . 

...358 produce signals C { underscore ) NLERR and C ( underscore ) CRERR, 

respectively. The signals C ( underscore ) NLERR and C (underscore ) CRERR can 
be asserted only if error detection and correction is enabled. When 
an error is detected , the fix bits are latched and used for 
diagnostic purposes. 

If a correctable error is indicated (the signal C (underscore ) CRERR is 
high) , then an . . . 

...to be negated so that the upstream bridge chip 26 does not send cycles 
downstream . 

To prevent spurious interrupts during and just after power-up, error 
detection and correction on both the upstream and downstream bridge 
chips is disabled during power-up until the upstream PLL 186 and 
downstream PLL 182 have... 
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SUMMARY OF INVENTION 

Thus, there is provided by the present invention, which is defined in 
the appended independent claims, a scheme for error detection and 
correction which does not require any extra time to perform the 
correction. An apparatus for correcting errors in information read from a 
memory unit . . . 

...primary information and the backup information are coupled to the two 
sets of input ports of the multiplexer. Select logic is operatively 
connected to the multiplexer , and further is operatively connected to 
the first memory and to the second memory . The first and second 
memory each equipped with parity detection logics indicate via a 
respective first and second error signal if an error is detected on 
the information just read from the first and second memory, respectively. 
The select logic determines whether the data in the first and second 
memory . . . 

. ..CLAIMS from the lower memory of the first and second memories (10, 11) 
and the backup information read from the upper memory of the first 
and second memories (10, 11) are coupled to the first and second 
input ports of the multiplexer (40); and 
e) select logic (50), operatively connected to said multiplexer (40), 
and further operatively connected to said first memory (10) and to 
said second memory (11), the first (10) and second memory (11) 
indicating via the respective first (PI) and second error signal (P2) 
if an error is detected on the information just read from the 
first (10) and second memory (11), respectively, the select logic 
(50) determines whether the data in the first... 
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...SPECIFICATION substitute redundant column may simultaneously try to 
load data onto the data bus during a read operation. Such simultaneous 
data loading may cause a read error . An example of the first type of 
memory device is disclosed in U.S. Patent No. 5,355,340, which issued to 
Coker et al . on 11 October 1994 and is incorporated by reference herein. 

In the second type of existing memory device, because the data from 
the matrix and redundant columns is multiplexed onto the data bus, the 
defective column need not be disconnected to prevent data errors. The 
defective column, however, is often disconnected from the read. . . 

...SPECIFICATION substitute redundant column may simultaneously try to load 
data onto the data bus during a read operation. Such simultaneous data 
loading may cause a read error . An example of the first type of 
memory device is disclosed in U.S. Patent No. 5,355,340, which issued to 
Coker et al. on 11 October 1994. 

In the second type of existing memory device, because the data from 
the matrix and redundant columns is multiplexed onto the data bus, the 
defective column need not be disconnected to prevent data errors. The 
defective column, however, is often disconnected from the read. . . 
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.SPECIFICATION is a case in which the data are to be read out from 
another buffer memory 108 not corresponding to it, and no malfunction or 

error is detected in the disk device 102 corresponding to itself as 
well as in the disk device 102 corresponding to that another buffer 
memory 108, in which case the output of the multiplexer 132 is 
switched to the A input . 

A case (3) of Fig. 34 is a case in which the data are to be read out 
from another buffer memory 108 not corresponding to it, and no 
malfunction or error is detected in the disk device 102 

corresponding to itself but a malfunction or error is detected in 
the disk device 102 corresponding to that another buffer memory 108, 
in which case the output of the multiplexer 132 is switched to the B 
input . 

A case (4) of Fig. 34 is a case in which the data should be read out 
from the corresponding buffer memory 108, and no malfunction or error 
is detected in the corresponding disk device 102, in which case the 
output of the multiplexer 132 is switched to the B input. 

A case (5) of. . . 

.is a case in which the data are to be read out from another buffer 
memory 108 not corresponding to it, and a malfunction or error is 
detected in the disk device 102 corresponding to itself but no 
malfunction or error is detected in the disk device 102 
corresponding to that another buffer memory 108, in which case the 
output of the multiplexer 132 is switched to the A input. 

As shown in Fig. 30, the first stage calculation unit 103 in the 
series connection has an input... 
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* ...SPECIFICATION in the BSGC . 

(Figure 717) shows the configuration of the hardware relating to the 
INF. 

(Figure 718) shows the bit configuration between the MM (main memory 
) and BSGC of the data DMA-transferred. 

(Figure 719) shows the congestion control of the receiving system. 

(Figure 720) shows a model of the number... 1 Loopback Function of Cell 
provided with "0" bit 

7.14.2 Loopback Function of Cell provided with specific 

VCI/VCI 

7.15 MSCN Data Multiplexing Function 

7.16 MSD Data Dropper Function 

8 . Maintenance Signal Driver (MSD) Interface 
8.1. MSD Information 

8.1.1. E-MSD Hardware Interface 

8... to the SIFCOM of the fault monitor object system as 
shown in Figure 156. 

8.1.3.3. Power Package Missing Fault 

This fault is detected by monitoring the state of the loop signal 
line in the SIFCOM of the mate system to the SIFCOM of the fault monitor 
object system. . . 

. . . Fuse Disconnection Fault 

This fault is described in 14.1.5. in part 2. 

8.1.4.2. SIFCOM Fuse Disconnection Fault 

This fault is detected by monitoring the state of the signal line 
connected to the SIFCOM fuse in the SIFCOM of the mate system to the 
SIFCOM of the... signal indicating the existence of cable connection has 
an interface having a circuit configuration of a transistor logic (TTL) 
through a non-balanced transmission. 

A parity refers to an odd parity for 8-bit parallel data excluding 
an enable signal. Parity bits of valid cells only are checked in the 
input unit of the ATM switch, and parity bits are assigned to valid 
cells only in... collect the fault information in the ASSWSH-A and to 
notify a higher order device (CC) of the fault information. 

Figure 200 shows the fault detection procedure followed when a 
notification is made by the MSCN. Figure 201 shows the fault detection 
procedure followed when a status is autonomously notified of... 



8/3,K/18 (Item 18 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2003 European Patent Office. All rts. reserv. 

00545839 

Write overlap with overwrite prevention 

Schreibuberlappung mit Verhinderung des Uberschreibens 

Ecriture a chevauchement avec prevention de superposition d ! ecriture 

PATENT ASSIGNEE: 

SUN MICROSYSTEMS, INC., (1392730), 2550 Garcia Avenue, Mountain View, CA 
94043, (US) , (Proprietor designated states: all) 
INVENTOR: 

Chesley, Gilman, 1010 Pelton Avenue, Santa Cruz, California 95060, (US) 
LEGAL REPRESENTATIVE: 

Wombwell, Francis (46021), Potts, Kerr & Co. 15, Hamilton Square, 
Birkenhead Merseyside L4 1 6BR, (GB) 
PATENT (CC, No, Kind, Date) : EP 547769 Al 930623 (Basic) 

EP 547769 Bl 991013 
APPLICATION (CC, No, Date): EP 92310524 921118; 
PRIORITY (CC, No, Date) : US 809667 911218 
DESIGNATED STATES: DE; FR; GB; IT; NL 
INTERNATIONAL PATENT CLASS: G06F-009/38 



ABSTRACT WORD COUNT: 14 3 
NOTE: 

Figure number on first page: 1 



LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 



Available Text 


Language 


Update 


Word 1 




CLAIMS B 


(English) 


9941 


780 




CLAIMS B 


(German) 


9941 


717 




CLAIMS B 


(French) 


9941 


974 




SPEC B 


(English) 


9941 


3212 


Total 


word count 


- document 


A 


0 


Total 


word count 


- document 


B 


5683 


Total 


word count 


- documents A + B 


5683 



...SPECIFICATION through two pipelines in the memory controller 16. Data 
which is to be read from the memory flows from the memory bus 24, through 
the error detection and correction module 70, through the data out 
queue 52, to the system bus 12. Data which is to be written to the 
memory, flows from the system bus 12, to the data-in queue 50, through 
multiplexor 72 to the memory bus 24. By providing two distinct data 
pipelines, the memory controller 16 allows for a degree of overlap in 
memory operations. In particular, a write operation can be overlapped 
over a preceding read operation. For... 
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...CLAIMS the second storage elements as the system output signal; and 
J) means for iteratively utilizing Element I to transfer out the 
plurality of groups of error check code terms comprising the 
error check code signal. 

6. The system of Claim 5, wherein the means for selecting between the 
received data byte and the error check code terms in the last of 
the second storage elements is a multiplexor . 

7. The system of Claim 5, wherein the 
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...CLAIMS output with the check bits in the cache array (12) at an address 
corresponding to a content of said fourth register (34). 

2 . The pipelined error checking and correcting cache memory as 

recited in claim 1 further comprising a first multiplexer (45) 
responsive to outputs from the cache array and the seventh. . . 

...the same as said third register (33) following a store cycle, in which 
case the output of said seventh register (42) is selected by said 
multiplexer . 

3. A cache memory array as defined in claim 1 providing an effective two 

port memory array with the density of a single port array 
comprising : 

an array of single port static random access memory cells (50, 51, 52, 
53) connected. . . 
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.SPECIFICATION when an address is stored and is reset when the 
corresponding write operation is accomplished. One of the write addresses 
is selected by 8 input multiplexer 134 which supplies the write address 
to the memory address multiplexer 96. Other inputs to the memory- 
address multiplexer 96 include the refresh address from the refresh 
address counter 98 and a read address from a four input read address 
multiplexer 134 . Address parity logic 136 detects parity errors 
which may occur on the input read and write addresses. The output of 
memory address multiplexer 96 is latched by a memory address output latch 
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. . . CLAIMS device . 

15. A system as claimed in any of claims 9 to 14, wherein the data 
corrector includes : 

a multiplexor unit connected to the single error detector and 
to an incrementor unit and to a decrementor unit and to the second 



trinary storage device; 

a decremented unit connected to the multiplexor unit and to the 
second trinary storage device; 

an incrementor unit connected to the multiplexor unit and to the 
second trinary storage device; 

the decrementor unit receiving the data tryte from the second 
trinary storage device and decrementing each trit of the data tryte 
one trinary level; 

the incrementor unit receiving the data tryte from the second 
trinary storage device and incrementing each trit of the data tryte 
one trinary level; 

the multiplexor unit receiving: each incremented trit from the 
incrementor unit, each decremented trit from the decrementor unit, 
each data tryte from the second trinary storage device, and each 
of the output signals from the single error detector ; 

wherein the multiplexor unit under control of the output signals 
from the single error detector selects either the incremented 
trit, or the decremented trit, or the data trit for each trit 
position of the tryte for gating the selected trits... 

...CLAIMS 15. A system as claimed in any of claims 9 to 14, wherein the 

data corrector comprises: 
a multiplexor unit (570) connected to the single error detector 

and to an incrementor unit and to a decrementor unit and to the 

second trinary storage device; 
a decrementor unit (540) connected to the multiplexor unit and to 

the second trinary storage device; 
an incrementor unit (520) connected to the multiplexor unit and to 

the second trinary storage device; 
the decrementor unit receiving the data tryte from the second trinary 

storage device and decrementing each trit of the data tryte one 

trinary level; 

the incrementor unit receiving the data tryte from the second 
trinary storage device and incrementing each trit of the data tryte 
one trinary level; 

the multiplexor unit receiving: each incremented trit from the 
incrementor unit, each decremented trit from the decrementor unit, 
each data tryte from the second trinary storage device, and each 
of che output signals from the single error detector ; 

wherein the multiplexor unit under control of the output signals 
from the single error detector selects either the incremented 
trit, or the decremented trit, or the data trit for each trit 
position of the tryte for gating the selected trits... 
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. SPECIFICATION command and address to processor storage and selecting the 
memory cards in the desired port. Data are transferred 16 bytes at a time 
across a multiplexed command/address and data interface with the L3 
memory port. Eight transfers from L3 memory are required to obtain the 
128-byte L2 cache line. The sequence of quadword transfers starts with 
the quadword containing the double-word requested by. . . 
.appropriate processor inpage complete to L2 control. During the data 
transfers to L2 cache, address/key monitors the L3 uncorrectable error 
lines. Should an uncorrectable error be detected during the inpage 
process several functions are performed. With each double-word transfer 
to the LI cache, an L3 uncorrectable error signal is transferred 
simultaneously. . . 

.storage uncorrectable error indication for a given inpage request, the 
first one detected by address/key. The double-word address of the first 
storage uncorrectable error detected by address/key is recorded for 
the requesting 
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. SPECIFICATION of the bank latches 510, 515, 520 or 525, and therefore, 
the contents of the corresponding memory locations stored in those 
latches, differ from the contents of memory latch 500, which 
contains the contents at the corresponding location of bank 0 of board 
1. In the preferred embodiment, counter 560 is only a seven-bit counter. 
If there are more than 2( sup 7) errors , then an overflow (OV) bit is 
set . 

In the preferred embodiment of this invention, memory board 70 is 
implemented as a ten-bit slice, and. . . 

. the highest order ten lines of memory data bus 65, are stored in 
register 227. and read from that register by CPU 20 in a separate 
memory read instruction. 

The output of counter 560 is an input into the test/sig multiplexer 
175 and can be output onto memory data bus 65 for input into CPU 10 at 
the end of the testing procedure. Preferably, this occurs during the 
first read operation after the diagnostic testing operation. 
Specifically, when CPU 20 finishes a test , it changes the contents of 
register 228 which deasserts lines 0, 10, 20, and 30 of memory data bus 
65. In response, test control logic 190 deasserts the TEST... 
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.CLAIMS Bl 

1 . Method for diagnosing and testing an interface unit for connecting a 



PCM transmission link of a digital time-division multiplex 
telecommunication system to an exchange in a telecommunication 
system, which, in addition to other components, exhibits a speech 
memory for adapting the timing of the pulse frame formed on the 
transmission link to the pulse frame on which the operation of the 
exchange is . . . 

. . .with a parity bit field related either in each case to a 

channel-individual memory cell and after a reading-out is subjected 
to a parity check (U-SM), or, under control by a higher-priority 
control system of the exchange, after a switching-related blocking of 
the relevant channel, a bit... 

...of the interface unit is nondestructively read out and is in each case 
compared with a nominal information, and in that, for the purpose of 
error locating and for checking the interface unit, optional test 
loops comprising different components of the interface unit are 
formed under initiation by the higher-priority control system before 
operation is started in the case of proper operation of the interface 
unit which was interrupted or had not yet been started, a parity 
check covering the content of two pulse frames being performed in 
the case of the test loop used for checking the speech memory. 
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...SPECIFICATION data M leads of system bus BUS B. 

The four "parity bit" leads of BUS B (channel 16) are connected to an 
input set of a multiplexer 25. 

A second input set of multiplexer 25 receives the parity bits in 
output from local memory 13. 

Multiplexer 25 selectively transfers to output channel CK the signals 
received at one of the input sets. 



Channel PM2B0:31 is connected to 32 inputs of a parity bit generator/ 
checker CK GEN 26 . 

Other four inputs of CK GEN 16 are connected to channel CK. 

When generator 26 works as a parity generator, it provides in output 
for each . . . 
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. . . to be replayed from the first checker 545, another input instruction 
to be replayed ftorn the second checker 555, and also a manufactured 
instruction from another unit (e.g., the memory control or execution 
unit). In one embodiment, the multiplexor 521 gives a low priority to 
instructions coming from the instruction cache, a medium priority to 
replay instructions coming ...a high priority to replay instructions 
coming from the second checker, and a highest priority to manufactured 
instructions . 

As mentioned above, in one embodiment, the error conditions detected 
by the first checker 545 can be a subset of the error conditions detected 
by the second checker 555. In this case, the second checker... 
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Detailed Description 

Detailed Description 

. . . Several requirements in the certification process for a safety 
shutdown system under SIL3 require the detection of stuck buffered 
outputs, decoder failure, selection of unintended multiplexing circuits 
and other like failures that cause the memory access errors. CPU 12 
can not perform these tasks alone; however, with the benefit of Data And 
Data Shadow 1 5 Memory 14, CPU 12... 

...and affiliated determinism to assure a system appropriately predictable 
in its operation. Safety certification requires that any Data And Data 
Shadow Memory 14 memory access error is detected . Such an error is 
generated due to failure in memory components, buffers, or PLD decoding. 
If an error occurs, the onboard error detection alerts Watchdog 2o 
603 to take appropriate action via error line 1072. The error 
detection is to insure that each control computer 1 0 memory read is 
correct and that wrong data is not sent to the control computer 1... 
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Claim 

... structure of claim I which includes: 

(a) selection means for selecting odd or even 
parity operation. 

3 A memory structure storing data words and having 
parity check functionalit ; comprising: 

Y 

(a) a first plurality of uniform-sized memory 
modules connected in lateral parallel 
configuration wherein each module is 
connected to a first... 

...of claim 4 wherein said auxiliary 
memory module includes: 

(a) an output parity line for each one of said 
memory modules in said first and second 
plurality of memory modules. 

The structure of claim 5 wherein said accessing 
means includes : 

(a) multiplexer means for selecting which one 
of said output pariry lines will be 
connected to provide the parity bit output 
signal . 
- 23 

7* The structure of. . . 
. . . said final 

output word is composed of twice the number of bits 

residing in each accessed data word. 

The structure of claim 3which includes: 

(a) parity checking logic means for comparing 

the final output data word parity with the 

appropriately related parity bits to sense 

whether a parity error has occurred. 

1 0 A parity checking system for checking the 

integrity of data accessed from a ROM/PROM memory 
structure, comprising: 

(a) a memory structure having a plurality of 
uniformly sized memory chips where... PROM parity chip 
where each parity bit selected is related 
to the data word on each one of said common 
output group data buses; 

(d) parity logic means for checking each one of 

said k parity bits against the calculated 

parity of each related data word. 

ill The structure of claim 10 where IN" is... 



